#include <iostream> 
#include <string>
using namespace std;
int a,b;
int ans[10000000];

int f(int n)
{
	if(ans[n]!=-1) return ans[n];
	if(n==0) return 0;
	if(n==1) return 1;
	else{
		return a%7*f(n-1)%7+b%7*f(n-2)%7;
	}
}


int main()
{
	int i,j,k;
	while(cin>>i>>j>>k){
		if(i==0&&j==0&&k==0) break;
		memset(ans,-1,sizeof(ans));
		a=i;
		b=j;
		cout<<f(k)<<endl;
	}
	return 0;
}
